#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a,&b);
	int k = (a > b ? b : a);
	
	while (1)
	{
		if (a % k == 0 && b % k == 0)
		{
             break;
		}
		

		k--;

    }	
		printf("%d ", k);






	return 0;
}